3

Competitive paging algorithms

Année:
1991
Langue:
english
Fichier:
PDF, 949 KB
english, 1991
4

A Pseudorandom Generator from any One-way Function

Année:
1999
Langue:
english
Fichier:
PDF, 530 KB
english, 1999
7

Approximating probabilistic inference in Bayesian belief networks is NP-hard

Année:
1993
Langue:
english
Fichier:
PDF, 701 KB
english, 1993
8

Monte-Carlo approximation algorithms for enumeration problems

Année:
1989
Langue:
english
Fichier:
PDF, 1.02 MB
english, 1989
9

An optimal approximation algorithm for Bayesian inference

Année:
1997
Langue:
english
Fichier:
PDF, 2.09 MB
english, 1997
10

A study of password security

Année:
1989
Langue:
english
Fichier:
PDF, 571 KB
english, 1989
13

How to Construct Pseudorandom Permutations from Pseudorandom Functions

Année:
1988
Langue:
english
Fichier:
PDF, 1.89 MB
english, 1988
16

Building a House on Sand

Année:
2012
Langue:
english
Fichier:
PDF, 127 KB
english, 2012
22

Liquid Cloud Storage

Année:
2019
Langue:
english
Fichier:
PDF, 3.10 MB
english, 2019
24

Foreword

Année:
1997
Langue:
english
Fichier:
PDF, 64 KB
english, 1997
25

Efficient approximation of product distributions

Année:
1998
Langue:
english
Fichier:
PDF, 226 KB
english, 1998
26

Fast convergence of the Glauber dynamics for sampling independent sets

Année:
1999
Langue:
english
Fichier:
PDF, 194 KB
english, 1999
28

Optimal speedup of Las Vegas algorithms

Année:
1993
Langue:
english
Fichier:
PDF, 722 KB
english, 1993
30

Self-testing/correcting with applications to numerical problems

Année:
1993
Langue:
english
Fichier:
PDF, 2.78 MB
english, 1993
31

Approximating the permanent of graphs with large factors

Année:
1992
Langue:
english
Fichier:
PDF, 1.57 MB
english, 1992
32

Monte-Carlo algorithms for the planar multiterminal network reliability problem

Année:
1985
Langue:
english
Fichier:
PDF, 1.31 MB
english, 1985
35

A bidirectional shortest-path algorithm with good average-case behavior

Année:
1989
Langue:
english
Fichier:
PDF, 899 KB
english, 1989
36

Parallel asynchronous connected components in a mesh

Année:
1991
Langue:
english
Fichier:
PDF, 906 KB
english, 1991
49

A Simple Parallel Algorithm for the Maximal Independent Set Problem

Année:
1986
Langue:
english
Fichier:
PDF, 2.05 MB
english, 1986
50

An Optimal Algorithm for Monte Carlo Estimation

Année:
2000
Langue:
english
Fichier:
PDF, 171 KB
english, 2000